package No101_200.No181_190.RotateArray_189;

public class Solution {//超时
    public static void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] result = new int[n];
        k = k<n?k:k%n;
        System.out.println(k);
        for (int i = 0; i < n; i++) {
        	int j = i + k;
        	if (j >= n) {
				j = j % n;
			}
        	System.out.println("j:"+j);
        	result[j] = nums[i];
			System.out.println(result[j]);
		}
        for (int i = 0; i < n; i++) {
			nums[i] = result[i];
		}
//        if (k >= n) {
//			k = k % n;
//		}
//        if (k == 0) {
//			return;
//		}
//        int[] a = new int[k];
//        for (int j = k + 1; j < n; j++) {
//			a[j-k-1] = nums[j];
//			System.out.print(a[j-k-1]+" ");
//		}
//        System.out.println();
//        for (int i = n-1; i > n-1-k; i--) {
//			nums[i] = nums[i-k];
//			System.out.print(nums[i]+" ");
//		}
//        System.out.println();
//        for (int i = 0; i < k; i++) {
//			nums[i] = a[i];
//		}
    }
    public static void main(String[] args) {
		int[] num = {1,2,3};
		rotate(num, 2);
		for (int i = 0; i < num.length; i++) {
			System.out.print(num[i]+" ");
		}
	}
}
